/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 29489
 * Date: 2023-02-25
 * Time: 22:05
 */
//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//
//        char array[] = {'A', 'B', 'C', 'D', 'E'};
//
//        for(int i = 0; i < 5; i++)
//        {
//            int cin = sc.nextInt();
//            if(cin == 1)
//                Fun1(array, 0, 0, 4);
//            else if(cin == 2)
//                Func2(array);
//            else if(cin == 3)
//                Func3(array);
//        }
//
//    }
//    public static void PrintArray(const char array[]){
//        for(i = 0; i < 5; i++)
//        {
//            System.out.print(array[i]);
//            if(i < 4)
//                System.out.print(',');
//        }
//    }
//    public static void Swap(char& x, char& y){
//        char tmp;
//        tmp = x;
//        x = y;
//        y = tmp;
//    }
//    public static void ReverseArray(char& array[], int left, int right){
//        while(left < right)
//        {
//            Swap(array[left++], array[right--]);
//        }
//    }
//    public static void Func1(char& array[]){
//        int left = 0;
//        int mid = 0;
//        int right = 4;
//        //左边反转
//        ReverseArray(array, left, mid);
//        //右边反转
//        ReverseArray(array, mid+1, right);
//        //全部反转
//        ReverseArray(array, left, right);
//    }
//    public static void Func2(char& array[]){
//        int left = 0;
//        int mid = 3;
//        int right = 4;
//        //左边反转
//        ReverseArray(array, left, mid);
//        //右边反转
//        ReverseArray(array, mid+1, right);
//        //全部反转
//        ReverseArray(array, left, right);
//    }
//    public static void Func3(char& array[]){
//        Swap(array[0], array[1]);
//    }
//}
//import java.util.Scanner;
//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//
//        char array[] = {'A', 'B', 'C', 'D', 'E'};
//
//        //调整
//        for(int i = 0; i < 5; i++)
//        {
//            int cin = sc.nextInt();
//            int j = 0;
//            char tmp;
//            if(cin == 1)
//            {
//                tmp = array[0];
//                for(j = 0; j < 4; j++)
//                {
//                    array[j] = array[j+1];
//                }
//                array[j] = tmp;
//            }
//            else if(cin == 2)
//            {
//                tmp = array[4];
//                for(j = 4; j > 0; j--)
//                {
//                    array[j] = array[j-1];
//                }
//                array[j] = tmp;
//            }
//            else if(cin == 3)
//            {
//                tmp = array[0];
//                array[0] = array[1];
//                array[1] = tmp;
//            }
//        }
//        //输出
//        for(int i = 0; i < 5; i++)
//        {
//            System.out.print(array[i]);
//            if(i < 4)
//                System.out.print(',');
//        }
//        sc.close();
//    }
//}
import java.util.Scanner;
public class Main{

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        int cin = sc.nextInt();
        long fib = FibNum(cin);
        System.out.print(JudgePrim(fib));
        //System.out.print(JudgeFibNum(cin));
    }
    public static long FibNum(int num){
        long fib1 = 1;
        long fib2 = 1;
        long fib3 = 1;
        if(num < 3)
            return 1;
        for(int i = 3; i <= num; i++)
        {
            fib3 = fib1 + fib2;
            fib1 = fib2;
            fib2 = fib3;
        }
        return fib3;
    }
    public static boolean JudgePrim(long num){
        if(num <= 1)
            return false;
        for(int i = 2; i <= num / i; i++)
        {
            if(num % i == 0)
                return false;
        }
        //(int)Math.sqrt((double)num)
        return true;
    }
}